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(54) Router device and frame transfer method using datalink layer frame switching 



(57) A router device and a frame transfer method 
capable of attaching a virtual identifier necessary for the 
datalink layer switching that improves a transfer effi- 
ciency at the router device. The router device receives a 
frame having a datalink flow identifier for identifying a 
flow of a packet corresponding to the frame on a data- 
link layer, which is contained in a prescribed region of 
the frame corresponding to an upper layer protocol 
identification information region of a frame format for 
frames to be transferred via a network layer processing, 
and transfers the frame received from a previous hop 
node to the next hop node by obtaining the address 
information of the next hop node by referring to the 
memory unit using at least the datalink flow identifier 
contained in a prescribed region of the frame as a key, 
and by attaching the address information of the next hop 
node to the frame, without carrying out the network 
layer processing, where the memory unit stores a corre- 
spondence of the datalink flow identifier and an address 
information of the next hop node. 
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Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present invention relates to a router device and 
a frame transfer method for interconnecting communi- 
cation networks such as Ethernets and transferring 
frames therebetween. 

DESCRIPTION OF THE BACKGROUND ART 

The router device is a device used for interconnect- 
ing different LANs (Local Area Networks) and transfer- 
ring datagrams from one LAN to another LAN. 
Datagram contains communication data to be trans- 
ferred as well as network layer addresses (such as IP 
addresses in the case of IP (Internet Protocol)) for its 
source and final destination, so that the router device 
determines an output network interface and a transfer 
target node (a router device or host) for the datagram 
using that address information. 

In the conventional router device, when a datalink 
layer frame (MAC (Media Access Control) frame) 
defined in the datalink layer (MAC layer) is received 
from LAN, the datalink layer processing applied to the 
received frame, and then this frame is converted into a 
packet (datagram) suitable for handling in the network 
layer. Then, according to the final destination network 
layer address contained in that datagram, an output 
interface and a network layer address of a next hop 
node for this datagram are determined, and this data- 
gram is given to the determined output interface. The 
output interface then forms a datalink layer frame by 
determining a datalink layer address from the network 
layer address of the next hop node and outputs this 
datalink layer frame to LAN. 

The router device for transferring communication 
data (datalink layer frame) by the above described pro- 
cedure carries out the operation for converting the 
received datalink layer frame into a network layer 
packet, determining a node to which this packet is to be 
transferred next (a next hop router or a destination host) 
and an output interface according to a routing table pro- 
vided at the router device by referring to the content of 
this packet such as its final destination address and 
source address, converting this packet back into the 
datalink layer frame, and outputting this datalink layer 
frame to the next hop node. 

In this operation, a processing load within the router 
and a processing time required for the transfer of 
received datalink layer frame are quite large in the case 
of conventional router device because of the heavy 
router processing such as the conversion of a received 
datalink layer frame into a network layer packet, the 
searching through the routing table, and the convention 
of a packet into a datalink frame. 



In order to reduce the processing load of the above 
described router processing, there are propositions of a 
scheme for determining a frame transfer target in the 
datalink layer level, without referring to information in 

5 the network layer level described in the packet. This 
transfer scheme will be referred to as a cut-through 
transfer in the following. 

One proposition is a scheme for enabling the 
switching at the datalink layer frame level by attaching a 

w virtual identifier assigned in correspondence to a final 
destination information or a source information, to an 
intermediate header information described in the data- 
link layer frame (such as LLC (Logical Link Control) 
header in the case of LAN, for example) (see Y. Rekhter 

is et al., Tag Switching Architecture - Overview", Internet 
Draft draftrekhter-tagswitch-arch-OO.txt, January 1997). 

In this scheme, upon receiving a frame, the router 
device determines whether this frame should be trans- 
ferred by applying the ordinary network layer datagram 

20 processing or the cut-through transfer for maintaining a 
form of the datalink layer frame should be carried out for 
this frame, by inspecting the LLC header. When the cut- 
through transfer should be carried out, the datalink layer 
switching transfer according to a virtual identifier added 

25 to an intermediate header information is carried out. 

However, in this scheme, a new information of sev- 
eral octets length is to be added to the header informa- 
tion so that a length of a portion within a frame into 
which the upper layer datagram can be entered 

30 becomes shorter. This implies that the maximum packet 
length that can be used at a time of the datalink layer 
frame switching becomes different from the maximum 
packet length that can be used at a time of the ordinary 
datagram transfer. As a consequence, when a data- 

35 gram is transmitted from a source host which is not sup- 
porting this scheme, there is a need for the first router to 
readjust the packet length. In addition, even at a node 
that supports this scheme, there is a need to carry out 
the network layer processing such as that for changing 

40 a packet length at a time of switching from the ordinary 
transfer to the datalink layer switching transfer. 

Another proposition is a scheme for attaching a vir- 
tual identifier necessary for the datalink layer switching 
by using a local address field defined in the datalink 

45 layer address that is to be used by LAN (see Japanese 
Patent Application No. 8-264011 (1996)). 

In this scheme, a dedicated virtual identifier is 
assigned to each packet flow to be transferred by the 
cut-through transfer, and this virtual identifier is entered 

so into a destination MAC address field or a source MAC 
address field of a frame. Then, upon receiving a frame 
for which either MAC address is local, the router device 
carries out the datalink layer switching transfer accord- 
ing to the virtual identifier described in that MAC 

55 address field. 

In the case where the virtual identifier is to be 
described in the destination MAC address field, there is 
a need for each receiving node (router or host) to store 



2 



EP 0 871 309 A2 



3 

a new MAC address in order to make it possible to 
receive that local destination MAC address. Conse- 
quently, when it is desired to carry out the datalink layer 
switching with respect to many packet flows separately, 
there is a need for each node to store many virtual iden- 
tifies as MAC addresses to be received. 

In addition, in this case, when an Ethernet switch 
exists between nodes as in the case of Ethernet, it is 
also necessary to store many MAC addresses within an 
Ethernet switch so that the Ethernet switch can relay a 
frame with a local destination MAC address to an appro- 
priate node. 

On the other hand, in the case where the virtual 
identifier is to be described in the source MAC address 
field, a bridge device having a learning function that 
constitutes LAN will learn many source MAC addresses 
that would have been unnecessary otherwise, so that a 
MAC address storage region within the bridge device 
will be consumed extensively. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a router device and a frame transfer method 
capable of attaching a virtual identifier necessary for the 
datalink layer switching in such a manner that a transfer 
efficiency at the router device can be improved by utiliz- 
ing the switching at the datalink layer frame level, with- 
out causing a need for re-adjusting or changing a packet 
length or a need for storing many MAC addresses at 
node, bridge, Ethernet switch, etc. 

According to one aspect of the present invention 
there is provided a router device, comprising: a receiv- 
ing unit for receiving a frame to be transferred by a data- 
link layer level switching, said frame having a datalink 
flow identifier for identifying a flow of a packet corre- 
sponding to said frame on a datalink layer, the datalink 
flow identifier being contained in a prescribed region of 
said frame corresponding to an upper layer protocol 
identification information region of a frame format for 
frames to be transferred via a network layer processing; 
a memory unit for storing a correspondence of the data- 
link flow identifier and an address information of a next 
hop node to which frames of packets belonging to said 
flow are to be transferred next; and a datalink layer level 
transfer unit for transferring said frame received from a 
previous hop node belonging to one logical network by 
the receiving unit to the next hop node belonging to 
another logical network, by obtaining the address infor- 
mation of the next hop node by referring to the corre- 
spondence stored by the memory unit using at least the 
datalink flow identifier contained in said prescribed 
region of said frame as a key, and by attaching the 
address information of the next hop node to said frame, 
without carrying out the network layer processing. 

According to another aspect of the present inven- 
tion there is provided a method of frame transfer at a 
router device, comprising the steps of: (a) storing a cor- 



respondence of a datalink flow identifier for identifying 
each flow on a datalink layer and an address informa- 
tion of a next hop node to which frames of packets 
belonging to each flow are to be transferred next in a 

5 memory of the router device; (b) receiving a frame to be 
transferred by a datalink layer level switching, said 
frame having the datalink flow identifier for identifying a 
flow of a packet corresponding to said frame on the 
datalink layer, the datalink flow identifier being con- 

10 tained in a prescribed region of said frame correspond- 
ing to an upper layer protocol identification information 
region of a frame format for frames to be transferred via 
a network layer processing; and (c) transferring said 
frame received from a previous hop node belonging to 

15 one logical network by the step (a) to the next hop node 
belonging to another logical network, by obtaining the 
address information of the next hop node by referring to 
the correspondence stored by the memory using at 
least the datalink flow identifier contained in said pre- 

20 scribed region of said frame as a key, and by attaching 
the address information of the next hop node to said 
frame, without carrying out the network layer process- 
ing. 

Other features and advantages of the present 
25 invention will become apparent from the following 
description taken in conjunction with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 

Figs. 1A and 1B are digrams showing exemplary 
MAC address formats that can be used in a router 
device and a frame transfer method according to the 
present invention. 

35 Figs. 1 C, 1 D and 1 E are diagrams showing exem- 
plary MAC frame formats that can be used in a router 
device and a frame transfer method according to the 
present invention. 

Fig. 2 is a block diagram of an exemplary conf igura- 

40 tion of a router device according to the present inven- 
tion. 

Fig. 3 is a flow chart for a datagram processing pro- 
cedure to be carried out by the router device of Fig. 2 in 
the case of entering the cut-through MAC address into 
45 the destination MAC address region. 

Fig. 4 is a diagram showing an exemplary configu- 
ration of a next hop information table used in the case of 
datagram processing procedure of Fig. 3. 

Fig. 5 is a flow chart for a datagram processing pro- 
50 cedure to be carried out by the router device of Fig. 2 in 
the case of entering the cut-through MAC address into 
the source MAC address region. 

Fig. 6 is a diagram showing an exemplary configu- 
ration of a next hop information table used in the case of 
55 datagram processing procedure of Fig. 5. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring now to Figs. 1A to 1E to Fig. 6, the pre- 
ferred embodiment of a router device and a frame trans- 5 
fer method according to the present invention will be 
described in detail. In the following, a datalink layer 
frame will be abbreviated as a MAC frame for the sake 
of simplicity. 

Figs. 1 A and 1 B show exemplary MAC address for- 1 o 
mats that can be used in this embodiment and Figs. 1 C, 
1D and 1E show exemplary MAC frame formats that 
can be used in this embodiment. 

An address format 101 of Fig. 1 A is an ordinary 
MAC address format defined by the IEEE 802 commit- 15 
tee, which is segmented into a group identifier (l/G bit) 
of 1 bit, a vendor identifier of 23 bits, and a node identi- 
fier of 24 bits. In the case of Ethernet, in particular, a top 
bit of the 23 bits vendor identifier is called a U/L bit, 
which is to be set to 0 in the case of global use. 20 

An address format 111 of Fig. 1 B is a new MAC 
address format to be used in the case of cut-through 
transfer according to this embodiment, which is based 
on the address format 101 of Fig. 1A. In this address 
format 1 1 1 , a value which is understood over all net- 25 
works in advance as specifically indicating a cut- 
through transfer will be entered as a cut-through vendor 
identifier 112. According to this cut-through vendor 
identifier 112, it becomes possible for each node to 
judge whether the cut-through transfer should be car- 30 
ried out or the ordinary datagram transfer should be car- 
ried for a received MAC frame. 

On the other hand, a cut-through node identifier 
1 13 is an identifier for identifying a node within each net- 
work in the case of carrying out the cut-through transfer, 35 
which can be either a value that is unique over all LANs 
(the all networks) or a value that is unique within each 
LAN. For the purpose of its use, it is sufficient to use a 
value which is unique within each LAN. 

Thus each node is to be assigned with an ordinary 40 
node identifier used in the address format 101 of Fig. 1 A 
and a cut-through node identifier used in the address 
format 1 1 1 of Fig. 1 B. Note that when all network inter- 
faces within one LAN belong to the same vendor (the 
same vendor identifier), it is possible to set the cut- 45 
through node identifier equal to the ordinary node iden- 
tifier. 

A MAC frame format 121 of Fig. 1C shows an IEEE 
802.3 format as an exemplary MAC frame format 
defined by the IEEE 802 committee, where an LLC so 
header (LLC/SNAP header) provided behind a destina- 
tion MAC address, a source MAC address and a 2 
octets frame length field identifies an upper layer proto- 
col of subsequently entered upper layer datagram. For 
example, in the case of IP datagram, encapsulation 55 
using 8 octets header called LLC/SNAP header is used. 

A MAC frame format 122 of Fig. 1D shows a DIX 
format for MAC frame defined by the Ethernet Version 2 
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on Ethernet, which is a MAC frame format used as 
default format in IP. In this MAC frame format 122, a 2 
octets Type field (protocol ID) provided behind a desti- 
nation MAC address and a source MAC address identi- 
fies an upper layer protocol of subsequently entered 
upper layer datagram. 

In the case of Ethernet, The maximum datagram 
length (referred hereafter as MTU) available for the 
upper layer protocol is different for the MAC frame for- 
mat 121 and the MAC frame format 122. More specifi- 
cally, it is 1 492 octets for the MAC frame format 121 and 
1500 octets for the MAC frame format 122. 

A MAC frame format 131 of Fig. 1 E shows a new 
MAC frame format to be used in the case of cut-through 
transfer according to this embodiment. This MAC frame 
format 131 inserts a datalink flow identifier 134 behind a 
destination MAC address 132 and a source MAC 
address 133, As will be described in detail below, there 
are two cases including a case of entering address 
according to the address format 1 1 1 into the destination 
MAC address 132 side and a case of entering address 
according to the address format 111 into the source 
MAC address 133 side. In the following, a combination 
of the destination MAC address or source MAC address 
according to the address format 1 1 1 and the datalink 
flow identifier 134 will be referred to as a cut-through 
identifier. Note that the cut-through identifier is an exam- 
ple of a virtual identifier necessary for the datalink layer 
switching as described above. 

Note here that the datalink flow identifier is an infor- 
mation to be used in combination with the upstream 
side or downstream side cut-through node identifier by 
an upstream node and a downstream node in order to 
uniquely identify on the datalink layer level a packet flow 
for which the cut-through transfer should be carried out. 
In other words, a node that received a frame can deter- 
mine on the datalink layer level a packet flow to which 
this frame belongs by looking at the datalink flow identi- 
fier (and the cut-through node identifier if necessary) 
contained in this frame, so that this node can transfer 
this frame without analyzing the packet flow by the net- 
work layer processing. 

Note also that a general flow identification informa- 
tion used for the purpose of identifying the packet flow 
on the network layer level is defined to be unique over 
all networks, but it is sufficient for the datalink flow iden- 
tifier to enable an upstream node and a downstream 
node that share this datalink flow identifier to identify the 
packet flow by using this datalink flow identifier. For this 
reason, the upstream node and the downstream node 
exchange a message for establishing a correspondence 
between the cut-through identifier containing the data- 
link flow identifier and a network layer level flow identifi- 
cation information of a packet flow represented by that 
datalink flow identifier, prior to the actual transfer of cut- 
through frames. A value of the cut-through identifier 
may be determined by the upstream node and notified 
to the downstream node, or determined by the down- 
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stream node and notified to the upstream node, or else 
determined by the downstream node in response to a 
request from the upstream node and returned to the 
upstream node. 

The cut-through identifier is to be so determined 
that a packet flow for which the cut-through transfer 
should be carried out can be uniquely identified at least 
within each network. When one cut-through node iden- 
tifier is assigned to one node, cut-through virtual paths 
to be exclusively used respectively by as many packet 
flows as a number of available dataiink flow identifiers 
can be set up with respect to that one node. Note that a 
packet flow can be defined in terms of any one or com- 
bination of a final destination address, a final destination 
port, a source address, and a source port on the net- 
work layer, for example. 

As for a length of the dataiink flow identifier, it is 
preferable to use a fixed length over all the networks 
from a viewpoint of operation. A preferable value of the 
dataiink flow identifier length is 2 octets, which is an 
encapsulation length used in a MAC frame in the Ether- 
net DIX format of Fig. 1 D, so as to be able to realize the 
equal length for the MTU size in the case of the ordinary 
datagram transfer and the MTU size in the case of the 
cut-through transfer using a MAC frame in the MAC 
frame format of Fig. 1 E regardless of the encapsulation 
scheme used. 

When the dataiink flow identifier length is set to be 
2 octets, a number of available cut-through identifiers for 
one cut-through node identifier (MAC address in the 
address format of Fig. 1 B) becomes 65536. Namely, by 
storing (learning) just one cut-through MAC address at 
the Ethernet switch or a bridge device having a learning 
function, it becomes possible to carry out the dataiink 
layer switching for each one of 65536 sets of packet 
flows. 

In view of an increasing number of hosts and router 
devices in Internet, as many as 65536 sets of cut- 
through identifiers may not be sufficiently many. In such 
a case, a single router device can be assigned with 
more than one cut-through node identifiers for the pur- 
pose of identifying all these hosts and router devices. 
Even in such a case, an amount of MAC addresses to 
be stored (learned) can be only as many as a number of 
assigned cut-through node identifiers. 

Fig. 2 shows an exemplary configuration of a router 
device according to this embodiment, for realizing high 
speed transfer using the MAC frame format of Fig. 1 E. 

This router device of Fig. 2 has one or more net- 
work connection interfaces 211 to 21 N, which are 
respectively connected to networks 221 to 22N. Here, 
the networks 221 to 22N are networks as standardized 
by the IEEE 802 committee, such as Ethernets (802.3) 
or Token Rings (802.5) for example. 

A datagram processing unit 201 carries out a net- 
work layer processing with respect to packets obtained 
by assembling received frames at each network inter- 
face 21 1 to 21 N. Namely, this datagram processing unit 



201 has a function for carrying out the processing to 
determine a router or host to which the packet is to be 
transferred next and a corresponding network connec- 
tion interface, according to a destination information of a 

5 datagram such as that of IP. It is to be noted that this 
datagram processing unit 201 is not an indispensable 
element of the router device according to the present 
invention, and can be omitted if desired. 

A cut-through processing unit 202 carries out a pro- 

10 toco! processing necessary in order to realize the cut- 
through transfer (dataiink layer switching) using the 
MAC frame format of Fig. 1E. Namely, this cut-through 
processing unit 202 exchanges messages containing 
the dataiink flow identifier and the network layer flow 

75 identification information with a neighboring node, so as 
to obtain a consensus as to which cut-through identifier 
should be used in realizing the cut-through transfer for a 
particular packet flow and sets up a next hop informa- 
tion table 261 to be described below according to the 

20 obtained consensus. The cut-through processing unit 

202 may also store the cut-through MAC address if nec- 
essary. As a protocol to be used here, FANP (Flow 
Attribute Notification Protocol) or TDP (Tag Distribution 
Protocol) proposed in the IETF can be used. 

25 Each network interface 21 1 to 2 1 N has the identical 
configuration as shown only for the network interface 
211 in Fig. 2 for the sake of simplicity. The network inter- 
face 211 comprises a MAC control unit 231. a MAC 
judgement unit 241 , a flow processing unit 251 . and a 

30 next hop information table 261 . 

The MAC frame control unit 231 carries out a MAC 
frame transmission and reception processing, which 
normally receives MAC frames or broadcast MAC 
frames having a MAC address of this router device as 

35 their destination. Here, however, it is also possible for 
the MAC frame control unit 231 to receive some other 
MAC frames by using appropriate setting so as to be 
able to receive MAC frames having a group address as 
their destination as well. 

40 Trie MAC judgement unit 241 makes a judgement 
as to whether a received MAC frame is a MAC frame 
having the MAC address format of Fig. 1 B or not, and 
sends the received MAC frame to the flow processing 
unit 251 when the received MAC frame has the MAC 

45 frame format of Fig. 1 E (the case of carrying out the cut- 
through transfer), or sends the received MAC frame to 
the datagram processing unit 201 otherwise (the case 
of carrying out the ordinary network layer transfer). 
Trie flow processing unit 251 obtains information 

so such as a network connection interface to which the 
MAC frame should be transferred and a next hop cut- 
through identifier by searching through the next hop 
information table 261 according to the cut-through MAC 
address information (which can be just the cut-through 

55 node identifier) and the dataiink flow identifier contained 
in the MAC frame, rewrites the header information of the 
MAC frame if necessary, and transfers the MAC frame 
to the obtained network connection interface directly 
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(without passing through the datagram processing unit 
201). 

Fig. 3 shows a datagram processing procedure to 
be carried out by the router device of Fig. 2 in the case 
of entering the cut-through MAC address into the desti- 
nation MAC address region. Here, an exemplary case of 
datagram transfer from the network interface 21 1 to the 
network interface 21 N will be described. 

First, the network interface 211 receives a MAC 
frame from the network 221 . At this point, the MAC con- 
trol unit 231 executes the MAC frame processing (such 
as a destination MAC address check, CRC check, etc.). 
and sends this MAC frame to the MAC judgement unit 
241 when the destination MAC address of the received 
MAC frame is stored as an address to be received by 
this router device (S301). Namely, when the destination 
MAC address is either an ordinary MAC address of this 
router device or a cut-through MAC address assigned to 
this router device (that is, the cut-through vendor identi- 
fier + the cut-through node identifier assigned to this 
router device), the received MAC frame is given to the 
MAC judgement unit 241. The received MAC frame is 
discarded otherwise (S302). 

Prior to this, the cut-through MAC address 
assigned to this router device is stored in the MAC con- 
trol unit 231 by the cut-through processing unit 202. 
Also, when there exists an Ethernet switch between this 
router device and a neighboring node, the cut-through 
processing unit 202 of this router device transmits to the 
neighboring node a frame in which the cut-through MAC 
address is entered as a source MAC address when the 
cut-through MAC address is assigned to this router 
device. By receiving this frame, the Ethernet switch in 
the middle stores information on an output interface to 
which a frame having that cut-through MAC address as 
a destination MAC address should be transferred. 

In addition, by receiving the above noted frame, 
each node can store the cut-through MAC address of its 
neighboring node. It is also possible to define a sepa- 
rate procedure for exchanging the cut-through MAC 
address between neighboring nodes such as a query 
and response type procedure or a one-way notification 
procedure. 

Upon receiving the MAC frame from the MAC con- 
trol unit 231, the MAC judgement unit 241 checks the 
vendor identifier of the destination MAC address 
(S303), and sends the MAC frame to the flow process- 
ing unit 251 in order to carry out the cut-through transfer 
when the vendor identifier is the cut-through vendor 
identifier (S305). or sends the MAC frame to the data- 
gram processing unit 201 in order to carry out the ordi- 
nary network layer transfer when the vendor identifier is 
not the cut-through vendor identifier (S304). 

Next, the flow processing unit 251 refers to the next 
hop information table 261 so as to obtain an output net- 
work interface to which the to which this MAC frame 
should be sent next and a cut-through identifier to be 
attached to this MAC frame next, according to the data- 



link flow identifier contained in this MAC frame (S305). 
Here, the searching through the next hop information 
table 261 is carried out by using the datalink flow identi- 
fier as a key. but it is also possible to carry out this 
5 search by using the cut-through identifier as a key. In 
particular, when a plurality of cut-through identifiers are 
to be assigned to a single node, it is more preferable to 
carry out this search by using the cut-through identifier 
as a key. 

10 When no corresponding entry is found by the 
search through the next hop information table 261 by 
the flow processing unit 251 , this MAC frame is dis- 
carded (S306). For this reason, the source node is 
required to transmit packets belonging to that packet 

15 flow in forms of MAC frames in the MAC frame format 
131 of Fig. 1E that contains the cut-through identifier, 
after being notified from its neighboring node that the 
neighboring node has set up the next hop information 
table according to exchange of message containing the 

20 datalink flow identifier and the network layer flow identi- 
fication information. Until this notification, the packets 
belonging to that packet flow are transmitted in forms of 
MAC frames in the ordinary MAC frame format 121 or 
122 of Fig. 1C or Fig. 1D so that the neighboring node 

25 can carry out the ordinary datagram transfer. 

Note that, in a case where the message exchange 
for the cut-through processing has already been com- 
pleted between a previous hop node and this router 
device but the similar message exchange has not been 

30 completed (or the similar message exchange has not 
initiated yet) between this router device and the next 
hop node, the step S306 can erroneously discard the 
MAC frame that should be transferred to the next hop 
node. In order to avoid this undesirable situation, it is 

35 possible to adopt any of the following three measures. 

The first measure is to adopt a rule that, when the 
message exchange with the previous hop node is com- 
pleted, an entry having a corresponding datalink flow 
identifier (or cut-through identifier) as a key is created in 

40 the next hop information table 261 , and the output inter- 
face field is left empty or an information for indicating the 
sending to the datagram processing unit 201 is entered 
into the output interface field, while an upper layer pro- 
tocol identification information such as LLC header 

45 alone is entered into the next hop cut-through identifier 
field. Then, when an entry found by the search through 
the next hop information table 261 at the step S305 is in 
this state, the MAC frame is given to the datagram 
processing unit 201 by using the upper layer protocol 

so identification information. 

The second measure is to adopt a rule that, when 
the message exchange with the previous hop node is 
completed, an entry having a corresponding datalink 
flow identifier (or cut-through identifier) as a key is cre- 

55 ated in the next hop information table 261 . while an out- 
put interface to which the MAC frame is to be sent next 
and a destination MAC address of the next hop node 
are obtained from the final destination network layer 
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address of the packet flow identified by that datalink flow 
identifier by the datagram processing, and the obtained 
information and other necessary information such as 
LLC header and the protocol identifier are entered into 
the output interface field and the next hop cut-through 5 
identifier field. When this is done, the steps S307 and 
S308 to be described below will be carried out for the 
MAC frame to which this entry in the next hop informa- 
tion table 261 corresponds, so that it becomes possible 
to carry out the datalink layer switching transfer at this w 
router device even when the message exchange with 
the next hop node has not been completed. 

The third measure is to adopt a rule that the MAC 
frame is to be given to the datagram processing unit 201 
even when there is no corresponding entry in the next is 
hop information table 261 , and that the writing into the 
next hop information table 261 is to be made only after 
the message exchanges with the previous hop node 
and the next hop node are both completed. When this 
third measure is adopted, it is necessary to use a new 20 
address format in which 2 octets for example of the cut- 
through node identifier 1 13 are to be used for indicating 
the upper layer protocol identification information. Then, 
when the MAC frame intended for the cut-through trans- 
fer is received and this MAC frame is to be given to the 25 
datagram processing unit 201, the protocol identifica- 
tion information contained at a prescribed position in the 
cut-through node identifier is used. 

Alternatively, in order to prevent the MAC frame 
with the cut -through vendor identifier from being trans- 30 
ferred to this router device in a state where the setting 
for the cut-through transfer is completed only up to an 
intermediate node, it is also possible to require the 
source node of the MAC frames to transmit packets 
belonging to a specific packet flow by converting them 35 
into the cut-through MAC frames only after it is notified 
that the message exchange and the next hop informa- 
tion table set up are completed end-to-end, and to 
transmit the packets by converting them into the ordi- 
nary frames up until then. 40 

Now, after the next hop information is obtained, the 
flow processing unit 251 replaces the destination MAC 
address and the datalink f tow identifier of the received 
MAC frame to the obtained next hop cut-through identi- 
fier (S307), and sends this MAC frame to the obtained 45 
output network interface 21 N (S308). 

Here, the replacement of the destination MAC 
address and the datalink flow identifier is carried out in 
order to make it possible for each interface to manage 
the destination MAC address and the datalink flow iden- so 
tifier independently, and this operation will be unneces- 
sary when the destination MAC address (cut-through 
MAC address) and the datalink flow identifier are set to 
be unique over all the networks. 

The output network interface 2 1 N can then transfer 55 
the MAC frame exactly as received. 

By the above processing, it is possible to realize the 
datagram transfer based on the datalink layer switching, 



12 

without requiring the processing at the datagram 
processing unit 201. 

Fig. 4 shows an exemplary configuration of the next 
hop information table 261 used in this case for obtaining 
information elements on the next hop router device or 
host from the cut-through identifier, in which each entry 
comprises a cut-through identifier field 501, an output 
interface field 502, and a next hop cut-through identifier 
field 503. 

The cut-through identifier field 501 indicates a cut- 
through identifier which is to be used as a search key, 
although this field may be unnecessary depending on 
the search method adopted. As already mentioned 
above, it is also possible to use the datalink flow identi- 
fier as the search key instead of the cut-through identi- 
fier. The output interface field 502 indicates a network 
interface to which the MAC frame is to be sent next. The 
next hop cut-through identifier field 503 indicates a cut- 
through identifier of the next hop which is an information 
element necessary when it is required to replace the 
header information of the received MAC that contains 
the cut-through MAC address and the datalink flow 
identifier in order to transmit this MAC frame to the next 
hop router device or destination host. 

Here, in the table entry for a next hop router or final 
destination host which does not support the newly intro- 
duced cut-through MAC frame format 131 of Fig. 1E, it 
is preferable to set a MAC address and an encapsula- 
tion information (such as LLC header) to be used for the 
ordinary datagram transfer, into the next hop cut- 
through identifier field 503. In other words, with respect 
to a node that does not support the cut-through MAC 
frame format 131 of Fig. 1E, the previous hop node 
transmits an ordinary MAC frame using ordinary MAC 
address and LLC header set in the next hop information 
table. When this is done, it becomes possible to realize 
the cut-through transfer at this router device even when 
the next hop router or host does not support the cut- 
through MAC frame format 131 of Fig. 1E. 

Also, by adopting a scheme in which the ordinary 
MAC frame is to be transmitted to a next hop node that 
requires to apply the upper layer processing to the 
received MAC frame, that next hop node can operate 
without any problem even though the cut-through MAC 
frame does not contain the upper layer protocol identifi- 
cation information. 

Note that, in the case of adopting an address format 
in which 2 octets for example of the cut-through node 
identifier 113 are to be used for indicating the upper 
layer protocol identification information, a node that 
requires to apply the upper layer processing to the 
received MAC frame (which also supports this address 
format) can operate without any problem even when the 
cut-through MAC frame is transmitted to that node. 

Fig. 5 shows a datagram processing procedure to 
be carried out by the router device of Fig. 2 in the case 
of entering the cut-through MAC address into the 
source MAC address region. Here, an exemplary case 
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of datagram transfer from the network interface 21 1 to 
the network interface 21 N will be described. 

First the network interface 211 receives a MAC 
frame from the network 221 . At this point, the MAC con- 
trol unit 231 executes the MAC frame processing (such 
as a destination MAC address check. CRC check, etc.). 
and sends this MAC frame to the MAC judgement unit 
241 when the destination MAC address of the received 
MAC frame is the MAC address of this router device 
(S401). Namely, the received MAC frame is given to the 
MAC judgement unit 241 regardless of Whether it is an 
ordinary MAC frame or a cut-through MAC frame. 

Note that when there exists a bridge device having 
a learning function on the network and this bridge 
device does not distinguish the ordinary MAC frame and 
the cut-through MAC frame, this bridge device stores 
(learns) information on a relationship between a MAC 
address and an output interface even for the cut-through 
MAC frame transmitted from each node which has a 
cut-through MAC address assigned to that node as a 
source MAC address. 

Note also that each source node is assumed to 
transmit a frame by entering the cut-through MAC 
address assigned to itself into the source MAC address 
region, but each node can learn the cut-through MAC 
address of its neighboring node as described above, so 
that it is also possible to adopt a convention by which 
each node transmits a frame by entering the cut- 
through MAC address assigned to a next hop node into 
the source MAC address region instead. 

Upon receiving the MAC frame from the MAC con- 
trol unit 231, the MAC judgement unit 241 checks the 
vendor identifier of the source MAC address (S402), 
and sends the MAC frame to the flow processing unit 
251 in order to carry out the cut-through transfer when 
the vendor identifier is the cut-through vendor identifier 
(S404), or sends the MAC frame to the datagram 
processing unit 201 in order to carry out the ordinary 
network layer transfer when the vendor identifier is not 
the cut-through vendor identifier (S403). 

Next, the flow processing unit 251 refers to the next 
hop information table 261 so as to obtain an output net- 
work interface to which the to which this MAC frame 
should be sent next and a cut-through identifier and a 
destination MAC address to be attached to this MAC 
frame next, according to the cut-through identifier con- 
tained in this MAC frame (S405). The destination MAC 
address to be obtained here is the ordinary MAC 
address of a next hop node. In the case of transmitting 
a frame by entering the cut-through MAC address 
assigned to a next hop node into the source MAC 
address region, it is also possible to carry out the 
searching through the next hop information table 261 by 
using the datalink flow identifier as a key instead of 
using the cut-through identifier. 

When no corresponding entry is found by the 
search through the next hop information table 261 by 
the flow processing unit 251, this MAC frame is dis- 



carded (S405). Here, in order to avoid the undesirable 
discarding, it is possible to adopt any of the three meas- 
ures described above for a case of entering the cut- 
through MAC address into the destination MAC address 
5 region. 

After the next hop information is obtained, the flow 
processing unit 251 replaces the source MAC address 
and the datalink flow identifier of the received MAC 
frame to the obtained next hop cut-through identifier 

10 (S406), and sends this MAC frame to the obtained out- 
put network interface 21 N (S407). 

Here, the replacement of the source MAC address 
and the datalink flow identifier is carried out in order to 
make it possible for each interface to manage the 

is source MAC address and the datalink flow identifier 
independently, and this operation will be unnecessary 
when the source MAC address (cut-through MAC 
address) and the datalink flow identifier are set to be 
unique over all the networks. Note however that the des- 

20 tination MAC address (ordinary MAC address) must be 
replaced even in that case. 

The output network interface 21 N can then transfer 
the MAC frame exactly as received. 

By the above processing, it is possible to realize the 

25 datagram transfer based on the datalink layer switching, 
without requiring the processing at the datagram 
processing unit 201. 

Fig. 6 shows an exemplary configuration of the next 
hop information table 261 used in this case for obtaining 

30 information elements on the next hop router device or 
host from the cut-through identifier, in which each entry 
comprises a cut-through identifier field 601, an output 
interface field 602, a next hop destination MAC address 
field 603, and a next hop cut-through identifier field 604. 

35 The cut-through identifier field 601 indicates a cut- 
through identifier which is to be used as a search key. 
although this field may be unnecessary depending on 
the search method adopted. As already mentioned : 
above, it is also possible to use the datalink flow iderrti- 

40 fier as the search key instead of the cut-through identi- 
fier. The output interface field 602 indicates a network 
interface to which the MAC frame is to be sent next. The 
next hop destination MAC address field 603 indicates 
an ordinary MAC address of a router device or host to 

45 which the MAC frame is to be sent next, which is used 
when the MAC address format of Fig. 1 B is used for the 
source MAC address. The next hop cut-through identi- 
fier field 604 indicates a cut-through identifier of the next 
hop which is an information element necessary when it 

so is required to replace the header information of the 
received MAC that contains the cut-through MAC 
address and the datalink flow identifier in order to trans- 
mit this MAC frame to the next hop router device or des- 
tination host. 

55 Here, the case where a next hop router or host 
does not support the newly introduced cut-through MAC 
frame format 131 of Fig. 1E and the case where a next 
hop node requires to apply the upper layer processing 
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to the received MAC frame can be handled similarly as 
described above for a case of entering the cut-through 
MAC address into the destination MAC address region. 

Note that the above description has been directed 
to an exemplary case where each node judges whether 
the cut-through transfer should be carried out or the 
ordinary datagram transfer should be carried out for the 
received MAC frame according to the cut-through ven- 
dor identifier, but it is also possible to make this judge- 
ment according to a U/L bit instead of the cut-through 
vendor identifier. Namely, it is possible to judge that the 
cut-through transfer should be carried out when the U/L 
bit is 1 (a case of local address) and the ordinary data- 
gram transfer should be carried out when the U/L bit is 
0 (a case of universal address). In such a case, a com- 
bination of the vendor identifier and the node identifier 
can be used for an identification of a node within each 
network. 

Note also that the above description has been 
directed to an exemplary case where all the interfaces 
(networks) are interfaces (networks) like those of Ether- 
nets that transmit and receive MAC frames, but the 
present invention is equally applicable to a case where 
a network on either an input side or an output side is a 
virtual connection-oriented network such as ATM or 
frame relay in the configuration of Fig. 2. In the case of 
ATM network, for example, the cut-through identifier is 
entered into the VPI/VCI field in a cell header. 

For instance, when the MAC frame is received from 
an input side interface and an output side interface is 
ATM, the VPI/VCI value will be entered into the next hop 
cut-through identifier field in the next hop information 
table 261 of Rg. 4 or Fig. 6. with this provision, it 
becomes possible for this router to transfer a packet 
toward the output ATM interface by attaching a pre- 
scribed VPI/VCI value and assembling cells, simply by 
referring to the cut-through identifier in the header of the 
received MAC frame without referring to the header 
information such as a destination address of that 
packet. Here, the cell assembling can be carried out 
with respect to a frame with a MAC header for indicating 
a next hop attached thereto or a packet from which the 
received MAC header is removed (and a header for 
encapsulation is attached if necessary). 

As described, according to the present invention, a 
virtual identifier that can be used for the datalink layer 
switching is conveyed by utilizing an address region and 
an upper layer protocol identification information region 
so that there is no need to re-adust or change the max- 
imum packet length. Also, it suffices for a node, bridge, 
Ethernet switch, etc., to store just an information con- 
tained in the address region out of a virtual identifier 
necessary for the datalink layer switching, so that it is 
possible to reduce an amount of MAC addresses that 
have to be stored. Thus, according to the present inven- 
tion, it becomes possible to attach a virtual identifier 
necessary for the switching at the datalink layer frame 
level switching, without causing a need for re-adjusting 



or changing a packet length or a need for storing many 
datalink layer addresses at node, bridge. Ethernet 
switch, etc. 

It is to be noted that, besides those already men- 
5 tioned above, many modifications and variations of the 
above embodiments may be made without departing 
from the novel and advantageous features of the 
present invention. Accordingly, all such modifications 
and variations are intended to be included within the 
10 scope of the appended claims. 

Claims 

1 . A router device, comprising: 

15 

a receiving unit for receiving a frame to be 
transferred by a datalink layer level switching, 
said frame having a datalink flow identifier for 
identifying a flow of a packet corresponding to 
20 said frame on a datalink layer, the datalink flow 

identifier being contained in a prescribed 
region of said frame corresponding to an upper 
layer protocol identification information region 
of a frame format for frames to be transferred 
25 via a network layer processing; 

a memory unit for storing a correspondence of 
the datalink f tow identifier and an address infor- 
mation of a next hop node to which frames of 
packets belonging to said flow are to be trans- 
30 f erred next; and 

a datalink layer level transfer unit for transfer- 
ring said frame received from a previous hop 
node belonging to one logical network by the 
receiving unit to the next hop node belonging to 
35 another logical network, by obtaining the 

address information of the next hop node by 
referring to the correspondence stored by the 
memory unit using at least the datalink flow 
identifier contained in said prescribed region of 
40 said frame as a key. and by attaching the 

address information of the next hop node to 
said frame, without carrying out the network 
layer processing. 

45 2. The router device of claim 1, wherein the receiving 
unit also receives another frame to be transferred 
via the network layer processing from a previous 
hop node, and the device further comprises: 

so a network layer level transfer unit for transfer- 

ring said another frame to a next hop node by 
assembling another packet from said another 
frame and applying the network layer process- 
ing to said another packet. 

55 

3. The router device of claim 2, wherein each frame 
received by the receiving unit has an information 
having different values for a first type frame to be 



20 



25 



30 



35 



9 



17 



EP 0 871 309 A2 



18 



transferred by the datalink layer level switching and 
a second type frame to be transferred via the net- 
work layer processing, and the device further com- 
prises: 

5 

a judging unit for judging whether each frame 
received by the receiving unit is the first type 
frame or the second type frame according to 
said information, and sending the first type 
frame to the datalink layer level transfer unit 10 
while sending the second type frame to the net- 
work layer level transfer unit. 

4. The router device of claim 3, wherein the judging 
unit obtains said information by extracting a plurality 75 
of bits at prescribed positions within an address 
region of each frame received by the receiving unit. 

5. The router device of claim 1 , wherein the memory 
unit stores the address information of the next hop 20 
node in a form of a next hop cut-through identifier to 

be used in identifying said flow on the datalink layer 
at the next hop node, and the datalink layer level 
transfer unit rewrites the datalink flow identifier in 
the prescribed region according to the next hop cut- 25 
through identifier obtained from the memory unit. 

6. The router device of claim 5, wherein the datalink 
layer level transfer unit also rewrites a destination 
address of said frame according to the next hop 30 
cut-through identifier obtained from the memory 
unit. 

7. The router device of claim 5, wherein the datalink 
layer level transfer unit also rewrites a source 35 
address of said frame according to the next hop 
cut-through identifier obtained from the memory 
unit. 

8. The router device of claim 5, wherein the next hop 40 
cut-through identifier is formed by another datalink 
flow identifier and a cut-through node identifier for 
identifying the next hop node or the router device 
which is to be used exclusively for a transfer by the 
datalink layer level switching and assigned to the 45 
next hop node or the router device in advance. 

9. The router device of claim 5, wherein the next hop 
cut-through identifier is stored by exchanging with 
the next hop node a message for establishing a cor- 50 
respondence between the next hop cut-through 
identifier and a flow identification information for 
identifying said flow on a network layer. 

10. The router device of claim 1, wherein the memory 55 
unit stores the address information of the next hop 
node in a form that includes a protocol identification 
information for identifying an upper layer protocol of 



the packet corresponding to said frame, when the 
next hop node does not support transfer by the 
datalink layer level switching, and the datalink layer 
level transfer unit enters the protocol identification 
information into the prescribed region according to 
the address information obtained from the memory 
unit 

11. The router device of claim 10, wherein the memory 
unit stores the address information of the next hop 
node in a form that also includes a next hop 
address fixedly assigned to the next hop node. 

12. The router device of claim 1, wherein the memory 
unit stores the address information of the next hop 
node in a form that contains a next hop address fix- 
edly assigned to the next hop node, when a next 
hop cut-through identifier to be used in identifying 
said flow on the datalink layer at the next hop node 
is not known at the router device. 

13. The router device of claim 1, wherein said frame 
received by the receiving unit has a destination 
address region that contains a cut-through node 
identifier for identifying the router device which is to 
be used exclusively for a transfer by the datalink 
layer level switching and assigned to the router 
device in advance, and the datalink layer level 
transfer unit rewrites the destination address region 
of said frame according to the address information 
obtained from the memory unit. 

14. The router device of claim 1 3, wherein the receiving 
unit stores the cut-through node identifier of the 
router device, and receives an arriving frame when 
the arriving frame has the destination address 
region that contains the cut-through node identifier 
of the router device. 

15. The router device of claim 14, further comprising: 

a unit for transmitting a frame having a source 
address region that contains the cut-through 
node identifier of the router device toward the 
previous hop node when a datalink switch for 
routing frames according to destination 
addresses exists between the router device 
and the previous hop node, so as to enable the 
datalink switch to route the frames according to 
destination addresses that contain the cut- 
through node identifier of the router device. 

16. The router device of claim 1, wherein said frame 
received by the receiving unit has a source address 
region that contains a cut-through node identifier for 
identifying the router device or the previous hop 
device which is to be used exclusively for a transfer 
by the datalink layer level switching and assigned to 
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the router device or the previous hop device in 
advance, and the datalink layer level transfer unit 
rewrites the source address region of said frame 
according to the address information obtained from 
the memory unit 

1 7. The router device of claim 1 6, wherein the memory 
unit stores the address information of the next hop 
node in a form of a next hop cut-through identifier to 
be used in identifying said flow on the datalink layer 
at the next hop node and a next hop node address, 
and the datalink layer level transfer unit rewrites the 
source address region and the datalink flow identi- 
fier in the prescribed region according to the next 
hop cut-through identifier obtained from the mem- 
ory unit while rewriting a destination address region 
according to the next hop node address obtained 
from the memory unit. 

1 8. The router device of claim 1 , wherein the memory 
unit stores the correspondence in terms of a cut- 
through identifier formed by the datalink flow identi- 
fier and a cut-through node identifier for identifying 
the router device or the previous hop node which is 
to be used exclusively for a transfer by the datalink 
layer level switching and assigned to the router 
device or the previous hop node in advance. 



belonging to another logical network, by obtain- 
ing the address information of the next hop 
node by referring to the correspondence stored 
by the memory using at least the datalink flow 
5 identifier contained in said prescribed region of 

said frame as a key, and by attaching the 
address information of the next hop node to 
said frame, without carrying out the network 
layer processing. 

10 

21. The method of claim 20, wherein the step (b) also 
receives another frame to be transferred via the 
network layer processing from a previous hop node, 
and the method further comprises the step of: 

15 

(d) transferring said another frame to a next 
hop node by assembling another packet from 
said another frame and applying the network 
layer processing to said another packet. 

20 

22. The method of claim 21, wherein each frame 
received by the step (b) has an information having 
different values for a first type frame to be trans- 
ferred by the datalink layer level switching and a 

25 second type frame to be transferred via the network 
layer processing, and the method further comprises 
the step of: 



19. The router device of claim 18, wherein the cut- 
through identifier is stored by exchanging with the 
previous hop node a message for establishing a 
correspondence between the cut-through identifier 
and a flow identification information for identifying 
said flow on a network layer. 

20. A method of frame transfer at a router device, com- 
prising the steps of: 

(a) storing a correspondence of a datalink flow 
identifier for identifying each flow on a datalink 
layer and an address information of a next hop 
node to which frames of packets belonging to 
each flow are to be transferred next in a mem- 
ory of the router device; 

(b) receiving a frame to be transferred by a 
datalink layer level switching, said frame having 
the datalink flow identifier for identifying a flow 
of a packet corresponding to said frame on the 
datalink layer, the datalink flow identifier being 
contained in a prescribed region of said frame 
corresponding to an upper layer protocol iden- 
tification information region of a frame format 
for frames to be transferred via a network layer 
processing; 

and 

(c) transferring said frame received from a pre- 
vious hop node belonging to one logical net- 
work by the step (a) to the next hop node 



(e) judging whether each frame received by the 
30 step (b) is the first type frame or the second 

type frame according to said information, and 
sending the first type frame to the step (c) while 
sending the second type frame to the step (d). 

35 23. The method of claim 22, wherein the step (e) 
obtains said information by extracting a plurality of 
bits at prescribed positions within an address 
region of each frame received by the step (b). 

40 24. The method of claim 20. wherein the step (a) stores 
the address information of the next hop node in a 
form of a next hop cut-through identifier to be used 
in identifying said flow on the datalink layer at the 
next hop node, and the step (c) rewrites the datalink 
45 flow identifier in the prescribed region according to 
the next hop cut-through identifier obtained from 
the memory. 

25. The method of claim 24, wherein the step (c) also 
so rewrites a destination address of said frame 

according to the next hop cut-through identifier 
obtained from the memory. 

26. The method of claim 24, wherein the step (c) also 
55 rewrites a source address of said frame according 

to the next hop cut-through identifier obtained from 
the memory. 
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27. The method of claim 24, wherein the next hop cut- 
through identifier is formed by another datalink flow 
identifier and a cut-through node identifier for iden- 
tifying the next hop node or the router device which 

is to be used exclusively for a transfer by the data- 5 
link layer level switching and assigned to the next 
hop node or the router device in advance. 

28. The method of claim 24, wherein the next hop cut- 
through identifier is stored by exchanging with the 10 
next hop node a message for establishing a corre- 
spondence between the next hop cut-through iden- 
tifier and a flow identification information for 
identifying said flow on a network layer. 

75 

29. The method of claim 20, wherein the step (a) stores 
the address information of the next hop node in a 
form that includes a protocol identification informa- 
tion for identifying an upper layer protocol of the 
packet corresponding to said frame, when the next 20 
hop node does not support transfer by the datalink 
layer level switching, and the step (c) enters the 
protocol identification information into the pre- 
scribed region according to the address information 
obtained from the memory. 25 

30. The method of claim 29, wherein the step (a) stores 
the address information of the next hop node in a 
form that also includes a next hop address fixedly 
assigned to the next hop node. 30 

31 . The method of claim 20, wherein the step (a) stores 
the address information of the next hop node in a 
form that contains a next hop address fixedly 
assigned to the next hop node, when a next hop 35 
cut-through identifier to be used in identifying said 
flow on the datalink layer at the next hop node is not 
known at the router device. 

32. The method of claim 20, wherein said frame 40 
received by the step (b) has a destination address 
region that contains a cut-through node identifier for 
identifying the router device which is to be used 
exclusively for a transfer by the datalink layer level 
switching and assigned to the router device in 45 
advance, and the step (c) rewrites the destination 
address region of said frame according to the 
address information obtained from the memory. 

33. The method of claim 32, further comprising the step so 

of: 

(f) storing the cut-through node identifier of the 
router device, so that the step (b) receives an 
arriving frame when the arriving frame has the 55 
destination address region that contains the 
cut-through node identifier of the router device. 



34. The method of claim 33, further comprising the step 

of: 

(g) transmitting a frame having a source 
address region that contains the cut-through 
node identifier of the router device toward the 
previous hop node when a datalink switch for 
routing frames according to destination 
addresses exists between the router device 
and the previous hop node, so as to enable the 
datalink switch to route the frames according to 
destination addresses that contain the cut- 
through node identifier of the router device. 

35. The method of claim 20, wherein said frame 
received by the step (b) has a source address 
region that contains a cut-through node identifier for 
identifying the router device or the previous hop 
device which is to be used exclusively for a transfer 
by the datalink layer level switching and assigned to 
the router device or the previous hop device in 
advance, and the step (c) rewrites the source 
address region of said frame according to the 
address information obtained from the memory. 

36. The method of claim 35. wherein the step (a) stores 
the address information of the next hop node in a 
form of a next hop cut-through identifier to be used 
in identifying said flow on the datalink layer at the 
next hop node and a next hop node address, and 
the step (c) rewrites the source address region and 
the datalink flow identifier in the prescribed region 
according to the next hop cut-through identifier 
obtained from the memory while rewriting a desti- 
nation address region according to the next hop 
node address obtained from the memory. 

37. The method of claim 20, wherein the step (a) stores 
the correspondence in terms of a cut-through iden- 
tifier formed by the datalink flow identifier and a cut- 
through node identifier for identifying the router 
device or the previous hop node which is to be used 
exclusively for a transfer by the datalink layer level 
switching and assigned to the router device or the 
previous hop node in advance. 

38. The method of claim 37, wherein the cut-through 
identifier is stored by exchanging with the previous 
hop node a message for establishing a correspond- 
ence between the cut-through identifier and a flow 
identification information for identifying said flow on 
a network layer. 
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